Decomposition of large-scale stochastic optimal control problems
نویسندگان
چکیده
منابع مشابه
Decomposition of large-scale stochastic optimal control problems
In this paper, we present an Uzawa-based heuristic that is adapted to some type of stochastic optimal control problems. More precisely, we consider dynamical systems that can be divided into small-scale independent subsystems, though linked through a static almost sure coupling constraint at each time step. This type of problem is common in production/portfolio management where subsystems are, ...
متن کاملPrice Decomposition in Large-scale Stochastic Optimal Control
We are interested in optimally driving a dynamical system that can be influenced by exogenous noises. This is generally called a Stochastic Optimal Control (SOC) problem and the Dynamic Programming (DP) principle is the natural way of solving it. Unfortunately, DP faces the so-called curse of dimensionality: the complexity of solving DP equations grows exponentially with the dimension of the in...
متن کاملSolving infinite horizon optimal control problems of nonlinear interconnected large-scale dynamic systems via a Haar wavelet collocation scheme
We consider an approximation scheme using Haar wavelets for solving a class of infinite horizon optimal control problems (OCP's) of nonlinear interconnected large-scale dynamic systems. A computational method based on Haar wavelets in the time-domain is proposed for solving the optimal control problem. Haar wavelets integral operational matrix and direct collocation method are utilized to find ...
متن کاملA hierarchical decomposition for large-scale optimal control problems with parallel processing structure
This paper presents a new method in solving long horizon optimal control problems. The original problem is decomposed along the time axis to form many smaller subproblems, and a high level problem is created that uses initial and terminal states of subproblems as coordination parameters. In such a scheme, the high level problem is a parameter optimization problem. Subproblems are optimal contro...
متن کاملCoordination of Decentralized Large-Scale Process Optimal Control Problems
A key issue in decentralized decision-making is ensuring that the decentralized optimal solution results in the overall optimum. In this paper, we present a method to achieve tractable coordination schemes for large-scale dynamic systems. We will focus on the Interaction Prediction Principle, first introduced by Msearovic et al. [1970b], and present an extension to achieve zero-offset. The prop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2010
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/2010013